#include<bits/stdc++.h>
using namespace std;
#define maxn 100010
int n,t,data[maxn],_min[maxn],_max[maxn];
int main()
{
	scanf("%d",&t);
	for(int i=0;i<t;i++){
		memset(data,0,sizeof(data));
		memset(_min,0,sizeof(_min));
		memset(_max,0,sizeof(_max));
		scanf("%d",&n);
		for(int j=0;j<n;j++)
			scanf("%d",&data[j]);
		_min[n-1]=data[n-1];_max[0]=data[0];
		for(int j=1;j<n;j++)
			_max[j]=max(_max[j-1],data[j]);
		for(int j=n-2;j>=0;j--)
			_min[j]=min(_min[j+1],data[j]);
		int ans=-99999999;
		for(int j=0;j<n-1;j++)
			ans=max(_max[j]-_min[j+1],ans);
		cout<<ans<<"\n";	
	}
	return 0;
}